The Random Connection Model on the Torus
نویسندگان
چکیده
We study the diameter of a family of random graphs on the torus that can be used to model wireless networks. In the random connection model two points x and y are connected with probability g(y − x) where g is a given function. We prove that the diameter of the graph is bounded by a constant, that only depends on ‖g‖1, with high probability as the number of vertices in the graph tends to infinity.
منابع مشابه
A Statistical Study of two Diffusion Processes on Torus and Their Applications
Diffusion Processes such as Brownian motions and Ornstein-Uhlenbeck processes are the classes of stochastic processes that have been investigated by researchers in various disciplines including biological sciences. It is usually assumed that the outcomes of these processes are laid on the Euclidean spaces. However, some data in physical, chemical and biological phenomena indicate that they cann...
متن کاملDevelopment of a Model of Academic Buoyancy based on with School Connection, Family’s Emotional Atmoshphere, Motivation, Self-efficacy and Academic Engagement of Students
Aim: The aim of this study was to develop a model of academic buoyancy based on school connection, family emotional atmosphere, motivation, self-efficacy, and academic engagement of students. Methods: This research was of descriptive-correlational. The statistical population of the study included all first and second grade high school students in Isfahan in 2018-2019. From among them, a sample ...
متن کاملInvestigating on the Effects of Random Irregularities of Railway Track by Half-Bogie Model
The vibrations produced by trains include two parts which are deterministic and random vibrations. Due to variation of dynamic loads and patterns of load-time, the random vibration of moving train is one of the most important issues in the field of railway engineering. One of the important sources in producing the train vibrations is rail roughness and irregularities. In this paper, responses o...
متن کاملInvestigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school
the prevalence of Torus palatinus and Torus Mandibularis is widely different in various populations and races.this descriptive study was performed in 1999,to investigate the the prevalence of Torus Mandibularis and Torus palatinus in patients referring to Rafsanjan dental school.584 patients(268 men and 316 women) which were over 18 years old were examined.the information recorded in the questi...
متن کاملIntegral Affine Structures on Spheres Duke-cgtp-03-01 and Torus Fibrations of Calabi-yau Toric Hypersurfaces Ii
This paper is a continuation of our paper [HZ02] where we have built a combinatorial model for the torus fibrations of Calabi-Yau toric hypersurfaces. This part addresses the connection between the model torus fibration and the complex and Kähler geometry of the hypersurfaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 23 شماره
صفحات -
تاریخ انتشار 2014